Optical Nondestructive Controlled-NOT Gate without Using Entangled Photons 
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We present and experimentally demonstrate a novel optical nondestructive controlled-NOT gate 
without using entangled ancilla. With much fewer measurements compared with quantum process 
tomography, we get a good estimation of the gate fidelity. The result shows a great improvement 
compared with previous experiments. Moreover, we also show that quantum parallelism is achieved 
in our gate and the performance of the gate can not be reproduced by local operations and classical 
communications. 
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The controlled-NOT (CNOT) or similar entangling 
gates between two individual quantum bits (qubits) are 
essential for quantum computation Also entangling 

gates can be utilized to construct a complete Bell-state 
analyzer which is required in various quantum commu- 
nication protocols 0, 0> @| • Photons are one of the best 
candidates for qubit due to the robustness against deco- 
herence and ease of single-qubit operation. So far there 
have been several experiments implementing the optical 
CNOT gate @, 0, H, i, EH, E2 • These experiments 
can be divided into two groups, one is the destructive 
CNOT gate @, 0, H, @, El which means that one have 
to measure the output of the gate to verify a successful 
operation, imposing a great limitation for its further im- 
plementations, and the other is the nondestructive gate 
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For a nondestructive CNOT gate, the information 
whether the operation succeeds or not is provided. This 
information can then be utilized for future conditional 
operations on the photonic qubits to achieve efficient lin- 
ear optical quantum computation. Also with this infor- 
mation arbitrary entangled state can be constructed in 
an efficient way, especially the cluster state for one-way 
quantum computation [13], [bj] . So nondestructive CNOT 
gate is much more important than the destructive one. 
To build a nondestructive gate, usually ancilla photons 
are unavoidably required. Previous scheme 15[ requires 
an entangled photon pair as assistance. The well devel- 
oped SPDC (spontaneous parametric down-conversion) 
|16| entangled photon source will be unsuitable due to 
the probabilistic character. Generating entangled pho- 
tons directly from quantum dots 
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is still at its 

beginning and the fidelity is to be improved. Making 
use of entangled photons generated from single photons 
3 21 1 is another solution, but it will make the setup 
much more complicated and reduce the success probabil- 
ity a lot under the present technology. Also the imper- 
fections of the entangled photon pair will cause a degra- 
dation to the fidelity of the gate, making high-precision 
gate operation even more difficult to achieve. 



Here we present and experimentally demonstrate a 
novel nondestructive CNOT gate without using entan- 
gled photons but only single photons instead, which is 
a great improvement compared with former scheme [l5| . 
With much fewer measurements compared with quantum 
process tomography [22[ , we get a good estimation of the 
gat e fidelity with the method developed by Hofmann in 

El S3. 

In our scheme, the qubit we consider refers to the po- 
larization state of photons. We define the polarization 
state \H) as logic and |V) as logic 1. Let's assume that 
the input sate of the control qubit is \ip) c = a\H) + j3\V) 
and of the target qubit is \ip) f = j\H)+6\V). As shown in 
Fig- IH a ), two auxiliary photons with polarization state 
of 1/V2(\H) + \V)) and \H) are required. Then the total 
state of the input four photons can be expressed as: 

= \{a\H) c + p\V)c) (\H) al + \V) al ) 

" (|+)„ 2 + |-) o2 ) (l\H) t + S\V) t ) (1) 

where the subscript (c, al ,a2 and t) represents each path 
of the four photons, state |+) equals to l/v2(|-ff) + \ V)) 
and |— ) equals to l/y/2(\H) — \V)). First the four photons 
transmit through PBS-1 which transmits state \H) and 
reflects state \V) and PBS-2 which transmits state |+) 
and reflects state |— ). Let's consider the case that there 
is one photon in each output path. Then the four-photon 
state will change to 



|*> 2 = [a\H) 1 \H} 2 +l3\V) 1 \V) 2 }® 
[(7 + *)l+>3|+>4 + (7-*)|- 



(2) 



with a probability of 1/4. This state expanded in the 
Bell basis of photon 2 and photon 3 is shown as follows: 
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where U refers to the CNOT operation; \^) and l 1 ^) 
are standard Bell states in \H)/\V) basis; a x and a z are 
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Pauli operators with the form a x = \H)(V\ + \V)(H\, 
a z = \H)(H\-\V)(V\. 

From Equ. [3] we can see that if the jointly measured 
result of photon 2 and photon 3 is the state \& + ), then the 
state of photon 1 and photon 4 is exactly the output state 
of the CNOT operation; if the measured result is other 
state (|$ _ ), \^ + ) or l^ - )), then corresponding single 
qubit operations on the state of photon 1 and photon 4 
are required to get the result of the CNOT operation. 
But within the linear optical technology only two of the 
four bell states can be distinguished. In our scheme as 
shown in Fig. QJa), the two Bell states are |$ _ ) and 

|$ _ ) corresponds to the coincidence between 
and Dg or between D\ and Dg and |* + ) corresponds to 
the coincidence between D% and Dg or between D\ and 
Dg . In conclusion if there is a coincident count between 
D A (D% or D\) and D B (D§ or D%), then one bit of 
classical information will be sent to do the corresponding 
single qubit operation as shown in Fig. HJa), and after 
that the state of photon 1 and photon 4 will be the exact 
output state of the CNOT operation. The total success 
probability is 1/8. 

For each PBS (PBS-1 and PBS-2) the output can be 
divided into three cases: one in each output path; two 
in first path and zero in the second; zero in the first and 
two in the second. Consider PBS-1 and PBS-2 jointly, 
there will be nine cases as follows: 



Group 1 1:1:1:1 

Group 2 1:1:2:0 1:1:0:2 2:0:1 

0:2:1:1 2:0:0:2 0:2:2 

Group 3 2:0:2:0 0:2:0:2 



where ri\ : : 71.3 : n± corresponds to the photon num- 
bers in each path (1, 2, 3 or 4). Group 1 is what we 
expected, just as what we have discussed. In group 2 the 
total number of photons on the path 2 and path 3 does 
not equal to 2, so the cases in this group will not give a 
correct trigger signal with assistance of photon number 
resolving detectors (gBJ. For the cases in group 3, the 
total photon number of path 2 and path 3 equals to 2. 
Roughly thinking, these two cases will lead to a coinci- 
dence between Da and Db, which will ruin this scheme. 
But considering the photon bunching effect [2f|, we will 
find that it is not possible for a correct trigger signal, 
because two photons either one in \H) and the other in 
\V) or one in |+) and the other in |— ) will go to the same 
output path when they pass through a PBS in the R/L 
basis (PBS-3 in Fig. □]), where \R) = 1/V2(\H) + i\V)) 
and \L) = l/V2(\H) -i\V}). 

Our scheme works ideally with true single-photon in- 
put. But at present manipulating multi single photons 
simultaneously is still a difficult task 27]. In our proof- 
of-principle experiment, we utilized disentangled photons 
from SPDC [16| sources as the four input photons of the 
CNOT gate as shown in Fig. [ljb). Perfect spacial and 
temporal overlap on the three PBS are necessary, which 



is highly related to the fidelity of the gate. In the ex- 
periment narrow-band interference filters are added in 
front of each detector to define the exact spectral emis- 
sion mode, resulting in a coherence time longer than the 
pulse duration. All the photons are collected with single- 
mode fibers to define the exact spacial mode. Additional 
translators are added in path al and a2 to achieve good 
temporal overlap on PBS-1 and PBS-2. Previously to 
get the perfect temporal overlap between photons from 
different pairs on PBS-3, people have to measure the four- 
fold coincident counts as a function of scanning position 
of the delay mirror (as shown in Fig. |Tfb)). But usually 
the four- fold count rate is very low (at the order of 1/ sec 
typically) , which usually makes the scanning process take 
a long time. In our experiment, we can overcome this 
difficulty by utilizing the two-photon Mach-Zehnder in- 
terference effect as shown in Fig. [2] As a result we can 
scan two-fold coincident counts instead, which is much 
higher than four-fold coincident counts , and this greatly 
shortens the process to get photons from different pairs 
temporal overlapped, usually we can find the temporal 
overlap on PBS-3 in about several tens of seconds only. 

To evaluate the performance of our gate, first we test 
the capability to generate entanglement. We choose the 
input product state as |+) c |iJ)t. Corresponding to the 
CNOT operation, ideally the output state should be 
| < E >+ )i4, which is a maximal entangled state. To verify 
this, we measure the correlation between the polariza- 
tions of photon 1 and photon 4, and the measured visi- 
bilities are (83.8 ± 5.5)% and (96.0 ± 2.8)% for \H)/\V) 
and |+)/|— ) basis, respectively. As we know for states 
with a visibility above 71%, Bell inequalities [i^,[2§| can 
be violated, which is a important criterion for entangle- 
ment. 

In order to get the most complete and precise evalua- 
tion of a gate, previously quantum process tomogr aphy 
[22l | has been utilized in former experiments [H, 0, ISof . 
However, 256 different measurement setups are required 
to evaluate only a CNOT gate. In contrast, here we 
utilize a recently proposed method [23| to fully evaluate 
our gate, in which only 32 measurements are required. 
From these measurements we can get the upper and lower 
bound of the gate fidelity. 

As we know, in the computational basis (\H)/\V)) un- 
der the CNOT operation, the target qubit flips when the 
control qubit is logic 1 (state | V)). However, this process 
gets reversed in the complementary basis (|+)/|— )) that 
the control qubit will flip if the target qubit is logic 1 
(state |— )). Measurement of the logic functions in these 
two bases will give a good estimation of the range of the 
gate fidelity. The experimental results are shown in Fig. 
|3Ja) and Fig. [3)Jb). Let's define the fidelities in these two 



3 



bases as 
Fx - 



1/4 [ P(HH\HH) 
+ P(VV\VH) 
F 2 = 1/4 [ P(+ + | + +) 
+ ^(- + 1-+) 



P(HV\HV) 
P(VH\VV) ] 
^(--1 + -) 

P(+-\--)} 



where each P represents the probability to get the cor- 
responding output state under the specified input state 
condition. In order to convert the coincident count rates 
to probabilities, we normalize them with the sum of co- 
incidence counts obtained for the respective input state. 
In our experiment measured P\ is (88 ± 1)% and F 2 is 
(90 ±1)%. As discussed in detail in Ref. 23], the upper 
bound and low bound of the gate fidelity can be obtained 
from these two fidelities as follows: 



(Fx + F 2 - 1) < F < min(Fi,F 2 ) . 



(5) 



In our experiment the lower and upper bounds of the gate 
fidelity are (78±2)% and (88±1)% respectively. Consider 
into the imperfections of the polarizers and waveplates 
used and the slightly higher order events (estimated ratio 
of 6-photon count rate to 4-photon count rate is only 
about 0.008), the fidelity of initial state preparation can 
be better than 98.9%. If the initial state preparation 
is perfect, the measured gate fidelity will be improved 
a little bit. We think that most of the degradation of 
the fidelity is due to the imperfection of PBS and the 
imperfect overlapping on it. 

Recently a new experimental criterion for the evalua- 
tion of device performance has been proposed [24j. It was 
shown that a quantum controlled-NOT gate simultane- 
ously performs the logical functions of three distinct con- 
ditional local operations. Each of these local operations 
can be verified by measuring a corresponding truth table 
of four local inputs and four local outputs. Specifically, 
quantum parallelism is achieved if the average fidelity of 
the three classical operations exceeds 2/3. As a matter 
of fact the fidelity Pi and F 2 are just two of the required 
three fidelities. The third fidelity is defined as 

F 3 = 1/4 [P{RL/ + H) + P(LR/ + H) 

+ P(RR/ + V)+ P(LL/ + V)+ P(RR/ - H) 
+ P(LL/ -H) + P(RL/ -V) + P(LR/ - V)] . 

(6) 

The experimental result of P3 is shown in Fig. [3Jc) with 
the measured value (90 ± 1)%. The average fidelity of 
Pi, F 2 and F 3 is (89 ± 1)%, exceeding the boundary 2/3, 
which shows that quantum parallelism of our CNOT gate 
has been achieved and the performance of the gate can 
not be reproduced by local operations and classical com- 
munications. 

In summary, we have presented and experimentally 
demonstrated a novel scheme to realize the optical non- 
destructive CNOT gate without using entangled photons 
but only single photons instead. With much fewer mea- 
surements compared with quantum process tomography 



[221] . we got a good estimation of the gate fidelity (be- 
tween (78 ± 2)% and (88 ± 1)%), showing a great im- 
provement compared with previous experiments (In [13] 
severe noise from unwanted two-pair events has been sub- 
tracted from the experiment result; in [ill ] five photons 
were involved to avoid two-pair events, resulting in rather 
low visibility). Moreover, we have also shown that quan- 
tum parallelism was achieved in our CNOT gate. We 
believe that our experiment and the methods developed 
in this experiment would have various novel applications 
in the fields of both linear optical quantum information 
processing and quantum communication with photons. 
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FIG. 1: (color online), (a) Our scheme to implement nonde- 
structive CNOT gate with polarization beam splitters (PBS) 
in |.ff)/|V) basis, in |+)/| — ) basis and in \R)/\L) basis. 
PBS in |+)/|-) basis (PBS-2) is constructed with a PBS 
in \H)/\V) basis and four half-wave plates (HWP); PBS in 
\R)I\L) basis (PBS-3) is constructed with a PBS in \H) /\V) 
basis and four quarter- wave plates (QWP). This gate works 
like this: four photons (control qubit, target qubit and two 
auxiliary qubit) enter from the bottom; if there is a coin- 
cident count between detector Da and detector Db, a suc- 
cessful CNOT gate operation will be made after sending one 
bit classical information and doing the corresponding single- 
qubit unitary operations on photon 1 and 4. Then the state 
of photon 1 is exactly the output of the control qubit; and 
the state of photon 4 is exactly the output of the target 
qubit. In our proof-of-principle experiment, for simplifica- 
tion only the coincident events between Dj[ and Dg are 
registered, and a HWP is added to do the corresponding 
<7 Z operation on photon 1. (b) Experimental setup to gen- 
erate the required four photons. Near infrared femtosecond 
laser pulses («200 fs, 76 MHz, 788 nm) are converted to ul- 
traviolet pulses through a frequency doubler LBO {LiBsO^) 
crystal (not shown). Then the ultraviolet pulse transmits 
through the main BBO (/3 — BCLB2O4) crystal (2mm) gener- 
ating the first photon pair, then reflected back generating the 
second photon pair. Compensators (Comp.) which is com- 
posed of a HWP (45°) and a BBO crystal (1mm) are added 
in each arm. The observed 2-fold coincident count rate is 
about 1.2 x 10 4 /s. In each arm we add a polarizer to do the 
disentanglement and set the initial product four-photon state 
to \H) c \+) a i\H) a 2\H)t- Additional wave plates are added in 
path c and path t to prepare arbitrary polarization states. 




FIG. 2: (color online). Two-photon Mach-Zehnder inter- 
ference as a method to find the overlap on PBS-3. (a) 
Schematic diagram of the method. After perfect overlaps on 
PBS-1 and PBS-2 have been achieved, by adjusting polariz- 
ers and wave plates, two photons originated from the first 
pair will be on path 3 with polarization state of \1R,1L)s 
and the other two photons originated from the second pair 
will be on path 2 with polarization state of \1R, 1L}2- Con- 
sider that the probability of generating two pairs simulta- 
neously is rarely low, so the coincident click between detec- 
tor Da and detector Db maybe originate either from the 
two photons on path 2 or from the two photons on path 3. 
So the two-photon state before PBS-3 can be expressed as 
1/V2(|1-R, li}3 + e^llR, 1L} 2 ) in the case where these two 
possibilities interfere. Then passing through PBS-3, the state 
will change to l/*/2(\R) A \L) B + e^|L). 4 |i?) s ). So when we 
move the delay mirror adjusting the phase <j>, the coincident 
count between and Dg will oscillate as a function of the 
position, (b) Experimental result of the oscillation. We can 
estimate the overlap position from the best fit of the envelop 
with Gauss function. 




FIG. 3: (color online). Experimental evaluation of the CNOT 
gate, each data point is measured in 320 min for the first three 
figures, (a) in the computational basis (\H) /\V)). (b) in the 
complementary basis (|+)/|— ))■ For (c), the input control 
qubit is in the |+}/|— } basis and the input target qubit is in 
the \H) /\V) basis, while the output qubits are measured in 
the \R)/\L) basis. (d),(e) and (f) are theoretical values (for 
the vertical axis, probability is adopted instead of count rate) 
for (a), (b) and (c), respectively. 



